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Abstract. We show that on the boundary of the dyadic tree, any self-similar 
dilatation structure induces a web of interacting automata. 



Introduction 



, In this paper we continue the study of dilatation structures, introduced in [2]. 

A dilatation structure {X, d, S) describes the approximate self-similarity of the 
metric space (X, d). Metric spaces which admit strong dilatation structures (defi- 
nition[n2]) have metric tangent spaces at any point (theorem 7 [2]). By theorems 8, 
10 [2], any such metric tangent space has an algebraic structure of a conical group. 
Particular examples of conical groups are Carnot groups, that is simply connected 
^ ! Lie groups whose Lie algebra admits a positive graduation. 

Here we are concerned with dilatation structures on ultrametric spaces. The 
^ special case considered is the boundary of the infinite dyadic tree, topologically 

£Nj ■ the same as the middle-thirds Cantor set. This is also the space of infinite words 

, over the alphabet X — {0, 1}. Self-similar dilatation structures are introduced and 

■ studied on this space. 

C**- , We show that on the boundary of the dyadic tree, any self-similar dilatation 

structure is described by a web of interacting automata. This is achieved in the- 
orems 16.51 and 16.101 These theorems are analytical in nature, but they admit an 
easy interpretation in terms of automata by using classical results as theorem 12.21 
and proposition 13.11 Due to the limitations in length of the paper, we leave this 
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straightforward interpretation, as well as examples, for a further paper (but see 
also the slow-paced introduction into the subject [3])- 

The subject is relevant for applications to the hot topic of self-similar groups 
of isometries of the dyadic tree (for an introduction into self-similar groups see [1]). 

1. Words and the Cantor middle-thirds set 

Let X be a finite, non empty set. The elements of X are called letters. The 
collection of words of finite length in the alphabet X is denoted by X* . The empty 
word is an element of X*. 

The length of any word w G X* , w = a\...a m , £ X for all k = 1, ...,m, is 
denoted by | w \= m. The set of words which are infinite at right is denoted by 

X u = {f | / : N* -> X} = X N * . 
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Concatenation of words is naturally defined. If qi,q2 G X* and w G X u then 
<Zi?2 G X* and giiy G X". 

The shift map s : X^ — > Jf w is defined by w = wi s(u>), for any word w G X". 
For any fc G N* we define [10] ft G X k C X*, G X w by 

w = [w] fe s k {w) , {w} k = s fe (w) . 

The topology on X" is generated by cylindrical sets qX u , for all q G X* . The 
topological space I" is compact. 

To any q G X* is associated a continuous injective transformation q : X u — > 
X", g(w) = qw. The semigroup X* (with respect to concatenation) can be identi- 
fied with the semigroup (with respect to function composition) of these transforma- 
tions. This semigroup is obviously generated by X. The empty word corresponds 
to the identity function. 

The dyadic tree T is the infinite rooted planar binary tree. Any node has two 
descendants. The nodes are coded by elements of X*, X — {0,1}. The root is 
coded by the empty word and if a node is coded by x G X* then its left hand side 
descendant has the code xO and its right hand side descendant has the code xl. 
We shall therefore identify the dyadic tree with X* and we put on the dyadic tree 
the natural (ultrametric) distance on X* . The boundary (or the set of ends) of the 
dyadic tree is then the same as the compact ultrametric space X^ . 

2. Automata 

In this section we use the same notations as [4 . 

Definition 2.1. An (asynchronous) automaton is an oriented set (A/, Xo,Q, 7r, A), 
with: 

(a) Xj, Xo are finite sets, called the input and output alphabets, 

(b) Q is a set of internal states of the automaton, 

(c) ir is the transition function, ir : Xj x Q — > Q, 

(d) A is the output function, A : Xj xQ^ Xq. 

If A takes values in Xo then the automaton is called synchronous. 

The functions A and ir can be continued to the set X} x Q by: 7r(0, q) = q, 
A(0,g) = 0, 

ir(xw,q) — ir(w,ir(x,qj) , X(xw,q) = \(x,q)A(w,ir(x,q)) 

for any x G Xj ,q G Q and any w G Xj . 

An automaton is nondegenerate if the functions A and n can be uniquely ex- 
tended by the previous formulaeto Xf x Q. 

To any nondegenerated automaton (Xi, Xo, Q,tt, A) and any q G Q is associ- 
ated the function A(-, q) : Xj -> Xq- The following is theorem 2.4 [4]. 

Theorem 2.2. The mapping f : X^ — > Xq is continuous if and only if it is 
defined by a certain nondegenerate asynchronous automaton. 

The proof given in |4j is interesting to read because it provides a construction 
of an automaton which defines the continuous function /. 
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3. Isometries of the dyadic tree 

An isomorphism of T is just an invertible transformation which preserves the 
structure of the tree. It is well known that isometries of (X u ,d) are the same as 
isometries of T. 

Let A 6 Isom{X UJ , d) be such an isometry. For any finite word q £ X* we may 
define A q £ Isom(X UJ 7 d) by 

A(qw) = A{q) A q (w) 

for any w £ X u . Note that in the previous relation A(q) makes sense because A is 
also an isometry of T . 

The following description of isometries of the dyadic tree in terms of automata 
can be deduced from an equivalent formulation of proposition 3.1 [4] (see also 
proposition 2.18 @]). 

Proposition 3.1. A function X u — * l u is an isometry of the dyadic tree if 
and only if it is generated by a synchronous automaton with X\ — Xo = X . 

4. Motivation: linear structure in terms of dilatations 

For the normed, real, finite dimensional vector space V, the dilatation based at 
x, of coefficient e > 0, is the function 

S x : V -» V , 5*y = x + e(-x + y) . 

For fixed x the dilatations based at x form a one parameter group which contracts 
any bounded neighbourhood of x to a point, uniformly with respect to x. 

The algebraic structure of V is encoded in dilatations. Indeed, using dilatations 
we can recover the operation of addition and multiplication by scalars. 

For x, u, v £ V and e > define 

A*(u,v) = 6 5 e l™5*v , E*(u,v) = 5*- 1 6 5 J u (v) , irn£(u) = sfjx . 

The meaning of this functions becomes clear if we take the limit as e — > of 
these expressions: 

(4.1) lim A? (u, v) = A x (u, v) = x + (-u + v) 

e— >0 

limS?(u,u) = T, x (u,v) = u+ (-x + v) , 

lim inv^(u) = inv x (u) = x — u + x , 

uniform with respect to x, u, v in bounded sets. The function S a: (-,-) is a group 
operation, namely the addition operation translated such that the neutral element 
is x. Thus, for x = 0, we recover the group operation. The function inv x (-) is the 
inverse function, and A x (-, ■) is the difference function. 

Dilatations behave well with respect to the distance d induced by the norm, in 
the following sense: for any x, u, v £ V and any e > we have 

(4.2) ^d(S x u,S x v) = d(u,v) 

This shows that from the metric point of view the space (V, d) is a metric cone, 
that is (V, d) looks the same at all scales. 

Affine continuous transformations A : V — > V admit the following description in 
terms of dilatations. (We could dispense of continuity hypothesis in this situation, 
but we want to illustrate a general point of view, described further in the paper). 
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Proposition 4.1. A continuous transformation A : V — > V is affine if and 
only if for any e G (0, 1), x, y 6 V we have 

(4.3) A%y = 8** Ay . 

The proof is a straightforward consequence of representation formulae for the 
addition, difference and inverse operations in terms of dilatations. 

Further on we shall take the dilatations as basic data associated to an ultra- 
metric space. In order to understand our aim we describe it as follows: we shall 
study a particular ultrametric space (the infinite dyadic tree) as if we study the 
vector space V by using only the distance d and the dilatations 8® for all x 6 X 
and £ > 0. 

We shall call a triple (X, d, 8) a dilatation structure (see further defmitioii l5.2|) . 
where (X, d) is a locally compact metric space and 8 is a collection of dilatations 
of the metric space (X, d) . We shall add some compatibility relations between the 
distance d and dilatations 8, which will prescribe: 

- the behaviour of the distance with respect to dilatations, for example some 
form of relation (|4.2j) , 

- the interaction between dilatations, for example the existence of the limit 
from the left hand side of relation (|4.1|) . 

5. Dilatation structures 

This section contains the axioms of a dilatation structure, introduced in Buliga 

5.1. Notations. Let T be a topological separated commutative group en- 
dowed with a continuous group morphism 

v : T -» (0,+oc) 

with infi/(r) = 0. Here (0, +oo) is taken as a group with multiplication. The 
neutral element of T is denoted by 1. We use the multiplicative notation for the 
operation in T. 

The morphism v defines an invariant topological filter on T (equivalently, an 
end). Indeed, this is the filter generated by the open sets i /_1 (0, a), a > 0. From now 
on we shall name this topological filter (end) by "0" and we shall write e S T — ► 
for z/(e) e (0, +oo) -» 0. 

The set Ti = ^ _1 (0, 1] is a semigroup. We note T\ = Ti U {0} On the set 
F = r U {0} we extend the operation on T by adding the rules 00 = and eO = 
for any e £ I. This is in agreement with the invariance of the end with respect 
to translations in T. 

We shall use the following convenient notation: by 0(e) we mean a positive 
function defined on T such that lim 0(v(e)) = 0. 

5.2. The axioms. The first axiom is a preparation for the next axioms. That 
is why we counted it as axiom 0. 

AO. The dilatations 

8 x e : U(x) - V e (x) 
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are defined for any e E T, v(s) < 1. The sets U(x) 1 V E {x) are open neigh- 
bourhoods of x. All dilatations are homeomorphisms (invertible, contin- 
uous, with continuous inverse). 

We suppose that there is a number 1 < A such that for any x E X 
we have 

B d (x,A) c U(x) . 

We suppose that for all e E T, v(e) E (0, 1), we have 

B d (x,u(e)) C 8 x B d (x,A) c V e (x) C U(x) . 

There is a number B E (I, A] such that for any e E T with v(e) E 
(1, +oo) the associated dilatation 

8 X :W £ (x) ^ B d (x,B) , 

is injective, invertible on the image. We shall suppose that W e (x) E V(x), 
that V £ -i (x) C W e (x) and that for all e ET\ and u E U(x) we have 

8*-i 8 x u = u . 

We have therefore the following string of inclusions, for any e E T, v{e) < 1, 
and any x E X: 

B d (x,v(e)) c 5*B d (x,A) C V £ (x) C W e -i(x) C 6*B d (x,B) . 

A further technical condition on the sets V e {x) and W e (x) will be given just 
before the axiom A4. (This condition will be counted as part of axiom AO.) 

Al. We have 5* x = x for any point x. We also have 5f = id for any x E X . 
Let us define the topological space 

dom S = {(e, x,y) ET x X x X : if v(e) < 1 then y E U(x) , 
else y EW e (x) } 

with the topology inherited from the product topology on T x X x X. 
Consider also Cl(domS), the closure of dom 5 in f x X x X with product 
topology. The function 8 : dom 8 — ► X defined by 8(e,x,y) — S^y is 
continuous. Moreover, it can be continuously extended to Cl(domS) and 
we have 

lim 8*y = x . 
A2. For any x, E K, e, \x E Y\ and u E B d (x, A) we have: 

A3. For any x there is a function (u, v) i— ► d x (u, v), defined for any u, v in the 
closed ball (in distance d) B(x, A), such that 

lim supj| ^d(5*u, 8*v) - d x (u,v) \ : u, v e B d (x, A)| = 

uniformly with respect to x in compact set. 

Remark 5.1. The "distance" d x can be degenerated: there might exist v, w E 
U(x) such that d x (v,w) =0. 
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For the following axiom to make sense we impose a technical condition on the 
co-domains V s (x): for any compact set K C X there are R = R(K) > and 
£o = e(K) £ (0, 1) such that for all u, v £ Bd(x, R) and all e £ T, v(e) £ (0, £o), wc 
have 

5*v£W £ - 1 (6*u) . 
With this assumption the following notation makes sense: 

A x (u,v) = 5 S >5 x v. 

The next axiom can now be stated: 
A4. We have the limit 

lim A*(u,v) = A x (u,v) 
uniformly with respect to x, u, v in compact set. 

Definition 5.2. A triple (X,d,6) which satisfies AO, Al, A2, A3, but d x is 
degenerate for some x £ X, is called degenerate dilatation structure. 

If the triple (X,d,8) satisfies AO, Al, A2, A3 and d x is non-degenerate for any 
x £ X, then wc call it a dilatation structure. 

If a dilatation structure satisfies A4 then we call it strong dilatation structure. 



6. Dilatation structures on the boundary of the dyadic tree 

Dilatation structures on the boundary of the dyadic tree will have a simpler 
form than general, mainly because the distance is ultrametric. 

We shall take the group T to be the set of integer powers of 2, seen as a 
subset of dyadic numbers. Thus for any p £ Z the element 2 P £ Q 2 belongs 
to T. The operation is the multiplication of dyadic numbers and the morphism 
v : T — > (0, +oo) is defined by 

K2 p )=d(0,2P) = J_e(0,+«)) . 

Axiom AO. This axiom states that for any p £ N and any x £ X u the dilatation 

5 X P : U(x) -► V 2P (x) 

is a homeomorphism, the sets U(x) and V2p(x) are open and there is A > 1 such 
that the ball centered in x and radius A is contained in U (x) . But this means that 
U(x) = A", because I" = B(x, 1). 

Further, for any peffwe have the inclusions: 

(6.1) B(x,±)c5$,X u cV»(x) . 

For any p £ N* the associated dilatation ■ W 2 - P (x) — ► B{x,B) = X u , is 
injective, invertiblc on the image. We suppose that W 2 - P (x) is open, that 

(6.2) V 2 v(x) C W 2 - P (x) 

and that for all p £ N* and u £ X^ we have S 2P u — u . We leave aside for 
the moment the interpretation of the technical condition before axiom A4. 
Axioms Al and A2. Nothing simplifies. 
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Axiom A3. Because d is an ultrametric distance and A w is compact, this axiom 
has very strong consequences, for a non degenerate dilatation structure. 

In this case the axiom A3 states that there is a non degenerate distance function 
d x on A" such that we have the limit 

(6.3) lim 2 p d(5 x P u,S x P v) = d x (u,v) 

p — >oo 

uniformly with respect to x, u, v G X u . 

We continue further with first properties of dilatation structures. 

Lemma 6.1. There exists po € N such that for any x,u,v G X u and for any 
p G N, p > po, we have 

2 p d(6 x P u,S x P v)=d x (u,v) . 



Proof. From the limit (|6.3[) and the non degeneracy of the distances d x we 
deduce that 

lim log 2 (2 p d(8 x pU,5% P v)) = log 2 d x (u,v) , 

p — >oc 

uniformly with respect to x,u,v G X u , u ^ v. The right hand side term is finite 
and the sequence from the limit at the left hand side is included in Z. Use this and 
the uniformity of the convergence to get the desired result. □ 

In the sequel po is the smallest natural number satisfying lemma 16.11 

Lemma 6.2. For any x G A" and for any p G N, p > po, we have S^X^ = 
[xlpX^ . Otherwise stated, for any x,y G X u , any q G A*. | q |> Po there exists 
w G X u such that 

° 2 M W = qy 

and for any z G A" there is y G A" such that S^f q] z — qy . Moreover, for any 
x G A w and for any p G N, p > po the inclusions from 16. \6.2i) are equalities. 

Proof. From the last inclusion in (16. ip we get that for any x, y G X u , any 
q G A*, \ q \> po there exists w G A" such that S^ ql w — qy . For the second part 
of the conclusion we use lemma I6TT1 and axiom Al. From there we see that for any 
p > po we have 

2 p d(S x P x, S x P u) = 2 p d(x, S x P u) = d x (x, u)<l . 

Therefore 2 p d(x, 8 x P u) < 1, which is equivalent with the second part of the lemma. 

Finally, the last part of the lemma has a similar proof, only that we have to 
use also the last part of axiom AO. □ 

The technical condition before the axiom A4 turns out to be trivial. Indeed, 
from lemma ROI it follows that for any p > po, p G N, and any x, u, v G X w we have 
5% P u = [x] p w, w G A". It follows that 

S% P v G [x] p A w = W 2 - P {x) — W 2 -p{S x P u) . 

Lemma 6.3. For any x,u,v G A" such that 2 po d(x,u) < 1, 2 po d(x,v) < 1 we 
have d x (u,v) = d(u,v) . Moreover, under the same hypothesis, for any p G N we 
have 

2 p d(S x P u,S2 P v) = d(u,v) . 
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Proof. Bv lemma 16. 1[ lemma 16.21 and axiom A2. Indeed, from lemma 16. II and 
axiom A2, for any peN and any x, u , v G X u we have 

d x (u',v') = 2 Pa+p d{5 x P+P0 u',5 x P+P0 v') = 

= 2 P 2 po d(S x PO S x P u\ S x P0 S x P v') = 2 p d x (S x P u', 5 x P v') . 

This is just the cone property for d x . From here we deduce that for any pgZ we 
have d x (u',v') = 2 p d x (6 x P u\ 6 x P v') . If 2 Po d(x,u) < 1, 2 Po d{x,v) < 1 then write 
x = qx' , | q |= po; and use lemma I5T21 to get the existence of u',v' 6 I" such that 
S x Pa u' = u , 5 x Pa v' = v . Therefore, by lemma [6TTT we have 

d(u,v) = 2- pa d x (u',v') = d x (5 x - P0 u',S x - P0 v') = d x (u,v) . 

The first part of the lemma is proven. For the proof of the second part write again 

2 p d{5 x pUl S x P v) = 2 p d x (S x P u, 6 x P v) = d x (u, v) = d(u, v) 

which finishes the proof. □ 

The space X w decomposes into a disjoint union of 2 Po balls which are isometric. 
There is no connection between the dilatation structures on these balls, therefore 
we shall suppose further that po = 0. 

Our purpose is to find the general form of a dilatation structure on X u , with 
Po = 0. 

Definition 6.4. A function W : N* x I" — » Isom(X UJ ) is smooth if for any 
e > there exists /Lt(e) > such that for any x,x' G A" such that d(x,x') < /Lt(e) 
and for any y € X u we have 

±d(WZ(y),W x (y))<e , 

for an k such that d(x,x') < 1/2 . 

Theorem 6.5. Let (A w , d, S) be a dilatation structure on (A" , d), where d is the 
standard distance on X u , such that pa = 0. Then there exists a smooth (according 
to definition \6.4ty function 

W :N* x I" — > Isom{X w ) , W(n, x) = W x 

such that for any q G X* , a G X , x, y G X w we Ziaue 

(6.4) S% ax qay = ga^i H 7 ^*^ (y) . 

Conversely, to any smooth function W : N* x A"" — -> Isom(X u ) is associated a 
dilatation structure (A w ,d, 6), with p — 0, induced by functions S x , defined by 
S x x = x and otherwise by relation Jff.^P - 

Proof. Let (X u ,d, S) be a dilatation structure on (A w , d), such that p = 0. 
Any two different elements of X" can be written in the form qax and qay, with 
q G X* , a G A, x, y G A". We also have d(qax, qay) — 2~' g ' . From the following 
computation (using pq — and axiom Al): 

2~! <? '~ 1 = —d(qax,qay) = d{qax , qay) , 

we find that there exists usfT^^y) G X u such that S^ x qay = qawfT^^y) . Further 
on, we compute: 

^d(qax, qay) = d(5f x qax, 5f x qay) = d{qaw q * x +1 {x) , qaw q * x +1 {y)) . 
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From this equality we find that 1 > -d(x,y) = d(w^ a ^ 1 (x),w^^ 1 (y)) , which 
means that the first letter of the word w?^_^(y) does not depend on y, and is equal 
to the first letter of the word wf^^x). Let us denote this letter by (3 (which 
depends only on q, a, x). Therefore we may write: 

where the properties of the function y i— > W^^ l (y) remain to be determined later. 
We go back to the first computation in this proof: 

2~ |9| ~ 1 = d(qax,5% ax qay) = d(qax,qaPW^ l {y)) . 

This shows that j3 is the first letter of the word x. We proved the relation (|6.4p . 
excepting the fact that the function y t— > Wj^fi/) is an isometry. But this is true. 
Indeed, for any u,v £ we have 

—d(qau,qav) — d{5^ x q6tu,5 ( 2 ix qav) = d(qaxiW^ x 1 (x),qax~iW^ x 1 (y)) 

This proves the isometry property. 

The dilatations of coefficient 2 induce all dilatations (by axiom A2). In order 
to satisfy the continuity assumptions from axiom Al, the function W : N* x — » 
Isom(X w ) has to be smooth in the sense of definition 16.41 Indeed, axiom Al is 
equivalent to the fact that 5% (y') converges uniformly to £f(y)j as d(x,x'),d(y,y') 
go to zero. There are two cases to study. 

Case 1: d(x,x') < d(x,y), d(y,y') < d(x,y). It means that x — qaq'fiX, 
y = qaq"~fY, x' = qaq'/3X', y' = qaq'^Y', with d(x,y) = l/2 fc , k =\ q \ . 

Suppose that q' ^ 0. We compute then: <5f (y) = qaq' 1 Wj c +1 (q ,, -yY) , 5% (y r ) = 

qaq' 1 W^ +1 (q"jY'). All the functions denoted by a capitalized "W" are isometries, 
therefore we get the estimation: 

dOSIGO.afV)) = ^d(WZ +1 (q"jY),wCi(q"jY')) < 
<^2d(q^Y,q^Y') + ^d(W^ +1 (q^Y),W^ +1 (<l^ Y )) = 

= \d{y,y') + ^d(W% +1 (q»~/Y),WZ' +1 (q»~,Y)) . 

We see that if W is smooth in the sense of definition ^. 4l thcn the structure S satisfies 
the uniform continuity assumptions for this case. Conversely, if <5 satisfies Al then 
W has to be smooth. 

If q' — then a similar computation leads to the same conclusion. 

Case 2: d{x,x') > d{x,y) > d(y,y'). It means that x — qaq'(3X, x 1 = qaX' ', 
y = qaq'Pq v jY, y' = qaq' @q" jY' , with d(x,x') = 1 2 k , k =\ q \ . 

We compute then: 6%(y) = qaq' f3X 1 W^ +2+w] {q'^Y), 

JfV) = qaXiWZ' +1 (q'fa"-yY') < i = d(x,x') . 

Therefore in his case the continuity is satisfied, without any supplementary con- 
straints on the function W. 

The first part of the theorem is proven. 
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For the proof of the second part of the theorem we start from the function 
W : N* x A" — > Isom(X UJ ). It is sufficient to prove for any x,y,z E A" the 
equality 

-d(y,z) = d(5 x y,5 x z) . 

Indeed, then we can construct the all dilatations from the dilatations of coefficient 2 
(thus we satisfy A2). All axioms, excepting Al, are satisfied. But Al is equivalent 
with the smoothness of the function W, as we proved earlier. 

Let us prove now the before mentioned equality. If y = z there is nothing to 
prove. Suppose that y ^ z. The distance d is ultrametric, therefore the proof splits 
in two cases. 

Case 1: d(x, y) = d(x, z) > d(y, z). This is equivalent to x = qax' , y = qaq'fly', 
z = qaq'flz', with q, q' E A*, a, (3 £ X, x' , y' , z' E X u . Wc compute: 

d{65y,5$z) = d(dr'qaq'(3y',Sf X 'qaq'pz') = 

= d(qax\Wf ql+1 (q'Py'),qax\Wf ql+1 (q'Pz')) = 2^ d(Wf ql+1 (q' Py'), Wf ql+1 (q'Pz')) = 

= 2-1*1-1^,/, </W)) = ld(qaq'(3y', qaq'fiz') = ±d(y, z) . 

Case 2: d(x, y) = d(y, z) > d(x, z). If x = z then we write x = qau, y = qav 
and we have 

d(S%y,5%z) - diqaurW^ivlqau) = 2^ +1 - \d(y,z) . 

If x ^ z then we can write z — qaz' , y — qaq'/3y', x = qaq'/3x', with q, q' E X*, 
a, (3 E X, x , y' , z E A". We compute: 

d{5 x 2 y,5 x 2 z) = d(6r q '^qaq'[3y',Sr q '^qaz') = 

= diqaq'Px^W^^iy'), qarrWf q]+1 (z')) , 

with 7 G A, 7 = q[ if q' ^ 0, otherwise 7 = (3. In both situations we have 

d(5%y 7 8*z) = 2-^- 1 = ^d{y, z) . The proof is done. □ 

6.1. Self-similar dilatation structures. Let (A", d, 8) be a dilatation struc- 
ture. There are induced dilatations structures on OA" and 1X W . 

Definition 6.6. For any a EX and x,y E A" we define S 2 ' x y by the relation 

rax £&,x 

d 2 ay = a d 2 y . 
The following proposition has a straightforward proof, therefore we skip it. 

PROPOSITION 6.7. If (X u ,d,S) is a dilatation structure and a E X then 
(X u ,d, S a ) is a dilatation structure. 

If (X w ,d,S') and (A w ,d, <5") are dilatation structures then (X^,d, 6) is a di- 
latation structure, where 5 is uniquely defined by 5° — 5', S 1 = <5". 

Definition 6.8. A dilatation structure (A w , d, S) is self-similar if for any a E X 
and x, y E A" we have 

6% x ay = aS%y . 

Self-similarity is thus related to linearity. Indeed, let us compare self-similarity 
with the following definition of linearity. 
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Definition 6.9. For a given dilatation structure (X u ,d, 6), a continuous trans- 
formation A : X w — > X u is linear (with respect to the dilatation structure) if for 
any X u we have 

A%v = S^Ay 

The previous definition provides a true generalization of linearity for dilatation 
structures. This can be seen by comparison with the characterisation of linear (in 
fact affine) transformations in vector spaces from the proposition ^. II 

The definition of self-similarity 16.81 is related to linearity in the sense of def- 
inition [6T9J To see this, let us consider the functions a : X u — > X u , ax — ax, 
for a £ X. With this notations, the definition 16.81 simply states that a dilatation 
structure is self-similar if these two functions, and 1, are linear in the sense of 
definition 16.91 

The description of self-similar dilatation structures on the boundary of the 
dyadic tree is given in the next theorem. 

Theorem 6.10. Let (X u ,d,5) be a self-similar dilatation structure and W : 
N* x X u — > Isom{X u ') the function associated to it, according to theorem \ 6.5\ 
Then there exists a function W : X u — ► I som(X u) ) such that: 

(a) for any q G X* and any x G X u we have ffi^f +1 = W x , 

(b) there exists C > such that for any x, x , y G X^ and for any A > 0, if 
d(x, x') < A then d(W x (y), W x \y)) < CX . 

PROOF. We define W x — W x for any x G X u . We want to prove that this 
function satisfies (a), (b). 

(a) Let f3 G X and any x,y G X w , x = qau, y = qav. By self-similarity we 
obtain: (lqau~iW^ +2 {v) = 5% x f3y = /3S x y = f3qauiW\ x q \ +1 (v) . We proved that 

=wr,i+i(«) 

for any x, v G X u and j3 G X This implies (a). 

(b) This is a consequence of smoothness, in the sense of definition 16. 4\ of the 
function W : N* x X u — > Isom(X u} ). Indeed, (X u ,d, S) is a dilatation structure, 
therefore by theorem 16.51 the previous mentioned function is smooth. 

By (a) the smoothness condition becomes: for any e > there is //(e) > such 
that for any y G X", any k G N and any x, x' G X u , if d(x, x') < 2 k fi(e) then 

d{W x {y),W x \y)) <2 k e . 
Define then the modulus of continuity: for any e > let /2(e) be given by 

/2(e) = sup j/i : Vx,x',y G I u d{x,x') < fj, => d(W x (y), W x ' (y)) < e| . 

We see that the modulus of continuity /2 has the property 

/2(2 fc e) = 2 fc /2(e) 

for any k G N. Therefore there exists C > such that /2(e) = C _1 e for any 
e = 1/2 P , p G N. The point (b) follows immediately. □ 
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